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Abstract 

We explain a unified approach to a study of ballistic phase for a large family 
of self-interacting random walks with a drift and self-interacting polymers with an 
external stretching force. The approach is based on a recent version of the Ornstein- 
Zernike theory developed in Campanino ct al. (2003, 2004, 2007). It leads to local 
limit results for various observables (e.g., displacement of the end-point or number 
of hits of a fixed finite pattern) on paths of n-step walks (polymers) on all possible 
deviation scales from CLT to LD. The class of models, which display ballistic phase 
in the "universality class" discussed in the paper, includes self-avoiding walks, Domb- 
Joyce model, random walks in an annealed random potential, reinforced polymers and 
weakly reinforced random walks. 

1 Introduction and results 

Self-interacting polymers and random walks have received much attention by both physi- 
cists and probabilists. As the resulting models are non-mar kovian, their analysis requires 
new techniques, and many basic questions remain open. 

Chaycs (2007) recently pointed out that the presence of an arbitrary non-zero drift 
turns a Self-Avoiding Walk on into a "massive" model, and used this observation to 
prove the existence of a positive speed, using renewal techniques of Ornstein-Zernike- 
type, in the spirit of (Chaycs and Chaycs, 1986). A similar approach was used by Flury 
(2007a) in order to study non-directed polymers in a quenched random environment, 
under the influence of a drift: after suitable reduction to an annealed setting (at the cost 
of considering two interacting copies of the polymer), he used the same Ornstein-Zernike 
approach in order to prove equality of quenched and annealed free energies. Notice that 
introducing a drift in such polymer models is very reasonable from the point of view of 
Physics, as it is equivalent to pulling the polymer with a constant force at one endpoint, 
the other being pinned. 

Ornstein-Zernike renewal techniques have known considerable progress in recent years, 
allowing nonperturbative control of percolation connectivities (Campanino and loffc, 2002), 
Ising correlation functions (Campanino ct al., 2003, 2004) and more generally connectivi- 
ties in random cluster models (Campanino et al., 2007), in the whole subcritical regime. 

The purpose of this note is to point out that the approach of (Campanino ct al., 2003, 
2004, 2007) allows a unified and a detailed treatment of self-interacting polymers or self- 
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interacting walks in ballistic regime. In particular, we shall explain how to use it in order 
to prove that, 

• For self-interacting polymers with a repulsive interaction (see below), a positive 
drift gives rise to a ballistic phase, in a very strong sense (local limit theorem for the 
endpoint). 

• For self-interacting polymers with an attractive interaction (see below), there is a 
sharp transition between a confined phase and a ballistic phase as the drift increases; 
in the latter regime, we establish again a local limit theorem for the endpoint. 

• These behaviours are stable under small perturbations (in a sense defined below). In 
addition to allowing us to consider mixed attractive/repulsive models, this also makes 
it possible to prove local limit theorems for some models of reinforced random walk 
with drift, strengthening the recent results obtained by van dcr Hofstad and Holmes 
(2007) using the lace expansion. 

• In all cases mentioned, the local limit theorem can be readily complemented by a 
functional CLT for the ballistic path. 

• In the ballistic phase, these results can be complemented by sharp local limit the- 
orems for general local observables of the path. This permits for example a strong 
version of Kesten's pattern Theorem (Kcsten, 1963) in this regime. 

We would also like to remark that the approach could be pushed to analyse the interaction 
of paths as, e.g., considered in (Flury, 2007a), in order to analyse random polymers in 
quenched environment. 

For the sake of readability, we make some simplifying assumptions in the sequel (for 
example, on the nearest neighbour nature of paths or on the form of the local observables), 
but the technique is flexible enough to be applicable in numerous other situations. 

1.1 Class of models 

For each nearest neighbour path 7 = (7(0), . . . ,7(^^)) on Z"^ define: 

• Length I7I = n and displacement D{'y) = j{n) — 7(0). 

• Local times: For a given a site x G Z'^ set 

I7I 

A:=0 

Similarly, one defines local times hi't) for either un-oriented or oriented nearest 
neighbour bonds b. 

• Potential $(7): In this paper we shall concentrate on potentials ^ which depend 
only on bond or edge local times of 7. That is, 

^(7) = E'^(^-w) °^ $(7) = E'^(^^w)- (1-1) 
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To every /i G M"^ and A G M, we associate grand-canonical weights defined by 

Wh,x{l) = e-'^W+^'^'^W)-^!^!, (1.2) 

where (•, •) is the usual scalar product on W^. If /i or A equal to zero, then the corresponding 
entry is dropped from the notation. 

The important assumptions are those imposed on the potential $ in (1.1). In all the 
models we are going to consider, 

(N) (/)(0) = and (j) \s a, non-negative and non-decreasing function on N. 
Furthermore, we shall distinguish between the repulsive case, 
(R) For all /, m G N, </>(/ + m) > (t){l) + 4>{m); 
and the attractive case, 

(A) For ah /, ?n G N, 0(/ + m) < (/)(/) + (/)(?n). 

In the attractive setup, there is no loss of generality in restricting our attention to sublinear 
potentials, 

(SL) lim„^oo0(n)/n = 0. 

Finally, we shall consider small perturbations of the above two pure (attractive or repul- 
sive) cases. 

Whichever model we are going to consider, the main object of our study is the canonical 
path measure, 

where, 

7(0)=0,|7l=" 

Note that in the attractive case condition (SL) simply boils down to a choice of normali- 
sation for the partition functions Z^. 

1.2 Collection of examples 

Two main examples of repulsive interactions are 

1. Site or bond self-avoiding walks with <j){l) = oo ■ 6{l > 1}. 

2. Domb-Joyce model with = I3l{l - l)/2 . 
Two examples of attractive interactions are 

1. Annealed random walks in random potential, 

4>{l) = -logEe'^, 
where F is a non-positive random variable. 

2. Edge or site reinforced polymers with 

I 

1 

where {f3k} is a non-negative and non-increasing sequence. 
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1.3 Connectivity constants, Lyapunov exponents and Wulff shapes 

The connectivity constant 

, A log Zn 
aq = lim 



n— ♦oo n 

is well defined and finite in both repulsive and attractive cases. Indeed, since (j) is non- 
negative and non-decreasing, 

Q-Hl)n < Zn < {2d)''. 

On the other hand, Zn+m ^ ZnZm in the case of repulsion, whereas .^n+m ^ ZnZ^ in the 
attractive case. 

As we shall check in the Appendix it is always the situation in the attractive case 
(under the normalisation (SL)) that, 

Ao = log(2d). (1.3) 

There are two slightly different approaches to Lyapunov exponents which we are going to 
employ: For every x G Z'^, let T)x be the family of nearest neighbour paths from to x. 
The family Hx comprises those paths from P^, which hit x for the first time. Formally, 

= {7 e : = 1} . 

Define 

where, as before, W\{^) = e~^i'y)~^\"'\ , Notice that 

]Ha(x) < Da(x) < Yl ^ne-^"", (1.5) 

n>||x||i 



which is converging for every A > Aq. 
For A > Ao define now 

Ux) = - lim i-logHA(LMxJ) = - lim i- log Da ( [MxJ ) . (1.6) 

M^oo IVl M— >oo IVl 

As we shall recall in the Appendix, 

Proposition 1.1. For every A > Aq the function S^x in (1.6) is well-defined. Furthermore, 
^A is an equivalent norm on M.'^, and 

max Cxi^) 1^ c{d) min Cx{x). (l-^) 
Finally, ^Aq = liniAj,Ao is identically zero in the repulsive case (R), whereas it is strictly 



positive in the attractive case (A)-|-(SL). 
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For every A > Aq define the Wulff shape, 

Ka = {/i G M'' : {h,x) < ^x{x) Vx G R'^} . (1.8) 

The name Wulff shape is inherited from continuum mechanics, where K.\ is the equihbrium 
crystal shape once is interpreted to be a surface tension. Alternatively, one can describe 
K;^ in terms of polar norms, as was done, e.g., in (Flury, 2007b): introducing the polar 
norm 

^l(h) = max ', } = max (h,x). 
we see that K;^ can be identified with the corresponding unit ball, 

Ka = {/i : ex{h)<l}. 

This way or another, in view of Proposition 1.1, the limiting shape K^g has non-empty 
interior in the attractive case, whereas K^g = {0} in the repulsive case. 

1.4 Main result 

Let h ^ \ {0}. Assume that the potential $ in (1.1) satisfies condition (N). In all 
the cases under consideration the displacement per step D{'y)/n satisfies under F!^ a large 
deviation (LD) principle with a convex rate function J^. This, of course, does not say 
much. However, 

1) For repulsive potentials (R), it is always the case that the probability measures 
are asymptotically concentrated on ballistic trajectories: For every h ^ there exist 
V = Vh ^ R'^ \ {0}, a constant k > and a small e (e < ||^^fe||), such that 



^^^^ ^B,{v)\ < e-'^", (1.9) 
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where B^{v) = {u :\u — v\ < e}. Furthermore, the end-point j{n) complies with the fol- 
lowing strong local limit type description: The rate function J/j is real analytic and strictly 
convex on B^{vh) with a non-degenerate quadratic minimum at v^. Moreover, there exists 
a strictly positive real analytic function G on B^{vh) such that 

D{l) _^ _ G{u) ^-nj,H(i^„(i))^ ^110) 



n) 

uniformly in ti G B^{vh) H TJ^ jn. In particular, the displacement -D(7) obeys under P^ a 
local CLT and local moderate deviations on all possible scales. 

2) In the (normalised) attractive case (A) -|- (SL): 

• If G int(KAQ), then D{pf)ln behaves sub-ballistically: Namely, the rate function 
Jh is bounded below in a neighbourhood of the origin as Jh(tt) > (y}\u\ for some 
a = a{h) > 0. 

• If, on the other hand, h Kaq, then both (1.9) and the local limit description (1.10) 
hold. 
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Remark 1. It remains an open question to determine what happens when h G (JKaq. 
Nevertheless, we shall show that in this case the rate function satisfies J/i(0) = 0, and thus 
no ballistic behaviour in the sense of (1.9) is to be expected. It still remains to understand 
whether the sub-ballistic to ballistic transition is of first order. One way to formulate 
this question is: Assume that h € dK.x^; does liminf^^o ll^(i+e)/ill > hold or not? In 
(Mehra and Grassberger, 2002) it is claimed on the basis of simulations that the transition 
is of first order in dimensions d>2 whereas it is of second order in d= 1. 

In the sequel, values of positive constants (5, e, i^, c, Ci, C2, . . . may vary from section to 
section. 
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2 Coarse Graining 

Let A > Aq. In this section we are going to develop a rough description of typical paths 
which contribute to M.\{x). Their contribution is going to be measured in terms of the 
probability distribution 

on Tix- Our results will be particularly relevant in the asymptotic regime ||x|| ^ oo. 

The key idea behind the renormalisation is that although on the microscopic scale 
paths 7 are entitled to wiggle as much as they wish, on large but yet finite scales they 
exhibit a much more rigid behaviour and, in a sense, go ballistically towards x. 

The skeleton scale K is going to be chosen the same for all x. Given such K and a path 
7 G Tix we shall use for the ii'-skeleton of 7. The construction of will be different 
for repulsive and attractive interactions, but in both cases 7^ will enjoy the following two 
properties: 

(PI) 7 passes through all the vertices of ^k- 

(P2) If r/ is a portion of 7 which connects two vertices u and v of 7/^ and r] does not pass 
through any other vertex of 7^ , then 

7? C JfUA(n)UKUA(t;), (2.1) 

where U;^ is the unit ball in the ^\ norm. 

Below we shall rely on the following inequality which holds for all the models we consider: 
Let A > Ao be fixed. There exists a sequence ex — > 0, such that 

MA(n) < e-«^(")(^-^^'), (2.2) 

uniformly in K and in n ^U;^. 

Indeed, in the attractive case (2.2) follows from super-multiplicativity of IH[a(x) (with 
= 0). In the repulsive case (2.2) follows from the estimate (A. 2) of Appendix. 
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Figure 1: The construction of the A'-skeleton in the repulsive case. 



2.1 Skeletons in the repulsive case 

Let us fix a scale K. The JT-skeleton of 7 = (7(0), . . . ,7(n)) G TLx is constructed as 
follows (see Fig. 1): 

STEPO. Set = 0, To = and 7a' = {uq}. Go to STEP 1. 

STEP (1+1). If (7(ii), . . . ,7(n)) C K\]x{ui) then stop. Otherwise set 

n+i = min{j > Ti : 7(7) KVx{ui)} . 

Define = 7(r/+i), update = U {u^+i} and go to STEP (1+2). □ 
Given a skeleton = (0, ui, . . . , Um) we use # (7/<) = for the number of full A'-steps. 
If 7 is compatible with ^k-, then it is decomposable as the concatenation, 

7 = 71 U 72 U • • • U 7m U 7m+l , 

where 7; : n;_i for / = 1, . . . , m and 7m+i : Um+i ^ x. By construction, 7/ G 

TCui-ui_i- Since we are in the repulsive case, 

■m+l 

W^a(7) < n ^^(^') (2.3) 
1 

Therefore, the probability of appearance of is bounded above as (see (2.2) for the 
second inequality) , 

^^^^ - ^) - H.(.) • ('-^^ 

This formula is a key to a study of the geometry of typical skeletons and hence of typical 
paths. Its implications for path decomposition are discussed in detail in Section 3. Notice, 
however, that one immediate consequence is the following uniform exponential bound on 
the number of steps in typical skeletons: There exist i' = z^(A,(i) and C = C{X,d) and a 
large finite scale Kq = Ko{X,d), such that, 

#(7i^) > < e-HI-ll, (2.5) 

uniformly in A' > Aq and x G Z,'^. Indeed, the total number of m-step AT-skeletons is 
bounded above as exp {ci((i. A) log AT}, which, on large K scales, is suppressed by the 
extra e"^*-^"^^) per step price in (2.4). 
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Figure 2: The first stage of the construction of the X-skeleton in the attractive case (notice 
that U5 = V5 and uq = vq in this picture). In a second stage, one constructs skeletons for 
the (reversed) paths connecting to v^, using the algorithm for the repulsive case. 

2.2 Skeletons in the attractive case 

Since in the attractive case (2.3) does not hold we should proceed with more care. Ac- 
cordingly our construction relies on the following fact: Assume that the path 7 can be 
represented as a concatenation, 

7 = 71 U ?7i U 72 U • • • U 7„, U ry^, (2.6) 

such that 71, ... , 7m share at most one end-point. Then, 

m m 

Wx{^) < llWMe't'W . J]e-^l'"=l. (2.7) 

1=1 k=l 

For every A > Aq, (1-3) enables a comparison with a killed simple random walk. 
Consequently, since is an equivalent norm, there exists 6 = 6{X,d) > 0, such that 

J2 e"^!"! < e~^^, (2.8) 
v&nu 

uniformly in K and in u KJJx. 

In view of (2.7) and (2.8) it happens to be natural to construct skeletons 7^ as a union 
7i^ = Ik U ijK, where tx is the trunk and fjx is the set of hairs of (see Fig. 2). Let 
7 G TCx and choose a scale K. 

STEPO. Set uo = 0, To = and to = {no}. Go to STEP 1. 

Step (l+l) if (7(t;), . . . 7(n)) C K'[Jx{ui) then set fj^+i = n and stop. Otherwise, define 

cjz+i = min {i > n : 7(2) KlJxiui)} 
and 

rz+i = 1 + max{i > ti : -/{i) £ KUx{ui)} . 
Set vi^i = 7((T;_|_i) and = 7(t;+i). Update ix = tA'U{ii/+i} and go to STEP (1+2) □ 
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Apart from producing tx the above algorithm leads to a decomposition of 7 as in (2.6) 
with 

11 = {l{ri),...,j{ai+i)) and r/; = (7(0-;), . . . , 7(r/)) . 

The hairs Pii^- of 7/^ take into account those r]i-s which are long on K-th scale. Recall 
that rji : vi ^ ui. It is equivalent, but more convenient to think about rji as of a reversed 
path from ui to vi. Then the /-th hair f)^ of 7 is constructed as follows: If rji C K\Jx{ui) 
then f}^ = 0. Otherwise, construct f}^ of r]i following exactly the same rules as in the 
construction of ET-skeletons in the repulsive case. 

Putting everything together, using (2.7) and (2.8), we arrive to the following upper 
bound on the probability of a ii'-skeleton = iK ^^k^ 

-#(iK)K{l-4,(l)/K)-5K#(i)K) 

^ s m^) • 

where # {^k) = YIT # total i^-length of hairs attached to the trunk ix- 

As in the repulsive case, (2.9) leads to an exponential upper bound on the number of 

K-steps in the trunk ix'- There exists a large finite scale Kq = Ko{X,d) such that 

-#{tK)i<'(l-ex) 

for all K > Kq and uniformly in x and ix- Consequently, there exist v = v{\,d) and 
C = C{X,d) such that, 

#(tA') > < e-HI-ll, (2.11) 

uniformly in K > Kq and a; € Z'^. Furthermore, since the number of different ways to 
attach hairs i}K with ^ (fjx) = t to vertices of a trunk tx of cardinality ^ (t^^) = m is 
bounded above as 

gCirlogX _ ^ gC2r log iiT+m/K 

maxpp^(l — p)"^ ~ ' 

formula (2.9) implies that 



i^{i)K)=r;#{ix) < cM") < ^-SrK+c,Mlo^K/K 

K J 



max 



K#{'-k)<C\\x\\ Mx{x) 
As we shall point out in the beginning of Section 3, 

1 e-K#{tK) 
lim sup lim sup 71 — n" log max . ^ — = 0. (2.12) 

K^oo \\x\\->oo K#(iK)<C\\x\\ Mxix) 

Consequently, for each e > there exists a finite scale Kq = KQ{e, A, d), such that 



> e^j < (2.13) 



uniformly in K > Kq and x E 
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3 Irreducible decomposition of ballistic paths 



In this section we derive an irreducible representation of typical (under paths 7 G 7ix- 
This irreducible representation has an effective ID structure and it enables a local limit 
treatment of various observables over paths such as, e.g., the displacement D{'y) along 
7, or the number of steps I7I in 7. It should be kept in mind that in the framework of 
the theory we develop there are many alternative ways to define irreducible paths and, 
accordingly, to study statistics of other local patterns over 7. 

In the sequel, given x S Z"', we say that h G (?Ka is dual to x if {h,x) = S,\{x). Of 
course, if h is dual to x, then h is dual to ax for any a > 0. Thus it makes sense to talk 
about ||x|| 00 for a fixed dual h. 

3.1 Surcharge function and surcharge inequahty 

We shall now analyse the geometry of typical X-skeletons. In order to unify as much as 
possible our treatment of the repulsive and attractive cases, let us define the trunk tx of 
the skeleton 7/^ in the repulsive case as being the skeleton itself, ix = ^k- 

The basic quantity in the following analysis is the surcharge function of a trunk = 
(uo,... ,Um) defined by 



i=l 



where the function s/j : M'^ ^ M+ is given by 5h{y) = Cxiu) ~ {h,y)- Note that 5h{y) = 
if and only if /i G dK.\ and y are dual directions. The surcharge measure 5h enters our 
skeleton calculus in the following fashion: By construction, £,x{ui — Ui^i) < K -\- ci(A) for 
all JT-steps of ix- As a result, 

K#{tK) > J^(^A(^^i-^^i-l) -Cl(A)) > U^)+5h{iK)-Ci#{iK). 

Since we can restrict attention to #(t/^) < CHxH/ii', (2.12) is an immediate corollary. 
Moreover, arguing similarly as in (2.4) and (2.10), we obtain that, for any e > fixed, 



-Sft(tx)(l-OK(l)) 



uniformly in ||x|| and in 5h{iK) ^ ell^^ll) with lim/^^oo o_ft:(l) = 0. The following surcharge 
inequality is at the core of our method, allowing to reduce the characterisation of typical 
trunks to geometrical considerations. 

Lemma 3.1. For every small e > there exists Ko{d, A, e) such that 

P^(5,,(ti,)>2e||x||)<e-*ll, 
uniformly in x ^ , h E dK.x dual to x, and scales K > Kq. 

Proof. By (2.5) and (2.11), we can assume that the trunk is admissible, that is #{tK) ^ 
C||x||/Er. Since the number of such trunks is bounded by 

exp Ic2(d, A) ^ \\x\ 
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we infer that 

¥%{5h{iK) > 2e\\x\\) < e-HI-ll +exp (^C2(d, A)^^ ||x|| -s^(iA-)(l " < e"^""", 

as soon as K is chosen large enough. □ 

Thanks to the surcharge inequahty, we can exclude whole families of trunks simply by 
establishing a lower bound as above on their surcharge function. 



3.2 Cone points of trunks 

Let us fix (5 G (0, ^). For any h G 5Ka, we define the forward cone by 

Y>{h) = {y G : 5h{x) < 5Ux)}, 

and the backward cone by Y^{h) = —Y^{h). 

Given a trunk tx = {uq, • • • , Um), we say that the point Uk is an (/i, 5)-forward cone 
point if 

{Uk+l, . . .,Um} CUk + Y^{h). 

Similarly, Uk is an {h, 5) -backward cone point if 

{uo, . . . , Uk-i} CUk + Yg<{h). 

Finally, Uk is an {h,5)-cone point if it is both an (/i, (5)-forward and an (/i, (5)-backward 
cone point. 

Proceeding now as in Section 2.6 of (Campanino ct al., 2007), we prove that most 
vertices of typical trunks are (/i, 5)-cone points. Let us denote by # h's' i^^) the number 
of those vertices in the trunk ix that are not {h, (5)-cone points. 

Lemma 3.2. Let 5 G (0, |) be fixed. Then 

5h{iK) > C36K#l°;f^°'^%tK), 
uniformly in x ^U^, h £ dK.x dual to x, and K large enough. In particular, the estimate 

holds uniformly in x £ U^, h G 5Ka dual to x, and K large enough. 



3.3 Cone points of skeletons 

In the repulsive case, the previous lemma provides all the control we need. In the attractive 
case, to which we restrict ourselves temporarily, it is also necessary to control the hairs. 
Let us start by extending the notion of (/i, 5)-cone points from trunks to full skeletons: 
A point Uk of a trunk ix = {uq, . . . , Um) is an (/i, (^)-forward cone point of the skeleton 
IK = {iK U 1)k) if 

IK C {uk + Y>{h)) U {uk + Y<{h)) . 
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(Notice that we increased the aperture of the cone from 6 to 25.) It readily follows (2.13) 
that most vertices of the trunk have no hair attached to them. Therefore, the only way an 
(/i, (5)-cone point of Ik may fail to be an {h, 6)-cone point of ■yx is when another vertex of 
the trunk has such a long hair attached to it that the latter exits the (enlarged) cone; in 
such a case, we say that the {h, (5)-cone point is blocked. Lemma 2.5 of (Campanino et al., 
2007) implies that most vertices of the trunk are {h, 5)-cone points of jx- 

Lemma 3.3. Let i^^°g'^^'^i'jK) be the number of vertices of the trunk of jk that are not 
{h,d)-cone points of jk- Suppose that Ik is an admissible trunk with """"(t/^) < 
e#(t/^). Then there exists c^{d.,5,\) > such that 

Pa(#m'"(^^) ^ I ti,) < e-'^s^ll^", 

uniformly in x ^ , h E SK;^ dual to x, and K large enough. 

3.4 Cone points of paths 

We return now to the general case of attractive or repulsive potentials; in the latter case we 
identify the notions of cone points of trunks and skeletons, as these two notions coincide. 

Now that the skeletons are under control, we can turn to the microscopic path itself. 
Let 7 = (7(0), . . . , 7(n)) G TL^. We say that 7(/c) is an (/i, J)-cone point of 7 if 

lCl{l{k) + Y>{h))yj{y{k)+Y<{h)). 

Notice that we increased again the aperture of the cone to 35. Notice also that we tacitly 
assume that Y^^{h) contains a lattice direction. 

Proceeding as in Section 2.7 of (Campanino ct al., 2003), we can show that, up to 
exponentially small P^-probabilities, a uniformly strictly positive fractions of the (/i, 8)- 
cone points of the trunk of 7/^ are actually (/i, 5)-cone points of the path. 

Theorem 3.1. Let #/j™''(7) be the number of {h, 5)-cone points ofj. There exist 6 G (0, ^) 
and two positive numbers c and v, depending only on d, 6 and X, such that 

n(#M(7)<c|kll)<e-''ll^'l', 

uniformly in x ^IJ^ , h £ dK.x dual to x, and K large enough. 

Remark 2. Observe that the above estimate still holds true (possibly for a smaller constant 
v) when x is replaced by an arbitrary site y G Y^{h). 

3.5 Decomposition of paths into irreducible pieces 

With the help of the Theorem 3.1, we can finally construct the desired decomposition of 
typical ballistic paths into irreducible pieces. 

A path 7 = (7(0), . . . , 7(?^)) is said to be (/i, 5)-backward irreducible if 7(n) is the only 
{h,5)-cone point of 7. Similarly, 7 is said to be {h, 5)- forward irreducible if 7(0) is the 
only (/i, (5)-cone point of 7. Finally, 7 is said to be irreducible if 7(0) and 7(n) are the only 
{h, 5)-cone points of 7. 

Let ^ and be the corresponding sets of such irreducible paths. 
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Figure 3: The decomposition of a path into irreducible components. 

In view of Theorem 3.1, we can restrict our attention to paths possessing at least c||x|| 
(/i, 5)-cone points, at least when ||2;|| is sufficiently large. We can then unambiguously 
decompose A into irreducible sub-paths, 

7 = WL U Wi U • • • UWm U WR. (3.1) 

We thus have the following expression 

e('^'-)EI,(x) = 0(e-'^ll-ll) + E E E E ^m(7)I{d(,)=.}. (3.2) 

r?i>c||a;|| ojlGS^l uJi,...iOm&^ i^rGS^r 

In fact, since e^^'y^Mx{y) x e"*'''^^^ we, in view of Remark 2, infer that, perhaps for a 
smaller choice of z/ > 0, 

e^^'y^m,{y) = 0[e-^M) + E E E E ^m(7)I{Z){,)=,}. (3.3) 
uniformly in y G Z'^. 

3.6 Probabilistic structure of the irreducible decomposition 

We shall treat fi, J^l and JIr as probability spaces. In this way various path observables 
such as, e.g., D{uj) or |a;| will be naturally interpreted as random variables. First of all let 
us try to rewrite the weights of concatenated paths in the product form, 

Wh,x{7) = Wh^xitoi^ U c^i U • • • U c^^ U c^r) = Wh,xMWh,x{uJR) ]J Wh,x{uJi) (3.4) 

I 

If the potential ^> depends on bond local times only, then Wh^x = ^/i,A qualifies. However, 
when $ depends on site local times, such a choice would imply overcounting of local times 
at end-points. In that case, we thus set Wh^xi^^) = ^'^^^^Wh^xi^) for uj € JIl and uj €z 
and Wh^x = ^/i,A on JIr. Evidently (3.4) is satisfied. Accordingly, we can rewrite (3.3) as 

e('^'^)HA(y) = o(e-'^"'^") 

m 

+ E E E E ^/^,AK)W^h,A(wR)n^^.A(wz)I{D(7)=y}- 

m>c||j/|| u^lG^l ci;i,...(i)meSl cjRgSlR 1 

(3.5) 
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uniformly in y G Z . Since the sums over and lor converge (by Theorem 3.1), and 



Ka = {/i e M-^ : ei^'yMxiy) < oo}, 



it follows that h S dK.x if and only if "^^fzQ Wh^x{uj) = 1, and thus Wh^x is a probability 
measure on Q,. Let us use the notation Q'*'^ = Wh,x to stipulate this fact. Similarly we 
shall use the notation q|*'^ and for the values of Wh,x on respectively and Or,. 

In general q|^''^ and Q^''^ are not probability measures. However, together with Q^'''*, 
they display exponential tails both in the displacement variable D{lj) and in the number 
of steps |a;| (as well as in many other path observables of interest). Indeed, as follows from 
Theorem 3.1 and in view of the l35(/i)-confinement properties of irreducible paths, all 
three measures in question already display exponential tails in the displacement variable 
D{u)). On the other hand, the weights Wh^x are bounded above as 

Consequently, there exists cq = ce{X,d), such that 

Wh^x{\\D{u;)\\=i,\uj\>2{£\\h\\+m)) < C6e-«(^-^o). 

Together with the already established exponential tails of D{uj), this readily implies ex- 
ponential tails for the variable \uj\ as well. Exactly the same line of reasoning applies to 
qI^'^ and Q'^\ 

We use Qtti for the product probability measure on x™r2. Then (3.5) in its final form 
looks like 



m 



e('^'^)MA(y) = O (e-'^IIJ'll) + Q^'^ ^Q^'^ ^Q^M Z)(c.l) + Z?(c^r) + J] l?(a;0 = y • 

m>c||j/|| \ 1 / 

(3.6) 

Similarly, let F be some functional on paths, e.g., F^j) = I7I or, for a change, F{'y) = 
^{lx{-j)>i}- then have the following expression for the restricted partition functions, 

e(^'^)]HA(y;F(7)=/) = 0(e-'^ll'^ll)+ ^ qI'"' *Q'^^ ^Q^^Dij) = y; Fi^) = f) . 

m>c\\y\\ 

(3.7) 

The point is that, for good local functionals F such as in the two instances above, sharp 
asymptotics simply follow from local limit properties of the product measure Qm'^. 

Note that a very similar analysis applies for partition functions Ba(")- particular, 
(3.7) holds for ©^(y; -^(7) = / with the very same measures Ql Q^''^ and the appropriate 
modification of Q|^'^. 



4 Proof of the main result 

4.1 Large deviation rate function 

Since 

A{h) = lim -logZ; 

n— >oo n 
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is well defined (either by sub- or by super-additivity) and the distribution of the displace- 
ment per step D{'-f)/n under is certainly exponentially tight, the random variables 
D{j)/n satisfy a LD principle with rate function 

Jh{u) = sup {{g,u) - Ah{g)} , 
a 

where J^hio) = + a) - 
We claim that: 

A = Ao ouKao. (4.1) 

Consequently, if /i E int (K;^^), then A/j = in a neighbourhood of the origin and hence 
there exists a = a{h) such that Jh{u) > a\\u\\, which is the sub-ballistic part of our Main 
Result. 

Furthermore, we claim that if /i ^ ^Xo^ then A is real analytic and strictly convex in a 
neighbourhood of h. In addition, 

Vh = VA(/i) / and d^A(/i) is non-degenerate. (4.2) 

In fact, for h K;^^, we shall see that the log-moment generating function satisfies A(h) = 
X{h) with A = A(/i) being recovered from h G dK.x. Since = nA>AoKA, (4.1) is an 
immediate consequence: Indeed, since A is convex and, by Jensen inequality, Zll > Zn >i 
e^o", it satisfies A > Aq. 

For the rest of this section we shall, therefore, focus on the case h Kaq . 
4.2 Surface A = X{h) = A{h) 

Our next task is to explain (4.2). Let A > Aq and h G 9Ka. As we shall see below, there 
exists ^'(/i) > 0, such that, 

^-Xnzh ^ ^ ^ ^^j^^ (1 + . ^4 3) 

7 

This immediately implies that A(/i) = A. Let us for the moment accept (4.3) as an a priori 
lower bound on e~^"Z!^ (see the paragraph after (4.4) below). Then we are able to rule 
out Pj5;-negligible x-s as follows: 

1) Let < / < A - Aq. Then, 

e-^^Z^{{h,-f{n)) < In) < e'^^-^^^Z,. 

bmce Zn >i e^o", the latter expression is exponentially small and we can ignore x-s such 
that {h, x) < In. 

2) Let {h,x) > In, but x Y>{h) (see Section 3). Then Znlx < Z^'^ < e-'^H^^H, and, 
consequently, we can ignore such well. 
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It remains to consider x G Y^(K) with ||x|| > /n/||/i|| = c\n. For such x-s, (3.7), or rather 
its modification in the case of D^-partition functions, impUes that 

= E ^^^(^) 

|7|=n 

m>c||a:|| 
m 

= C\K) J2 Q:^'(E(^('^^)>^I) = (^'^))' (4-4) 

m>c||2:|| j=l 

where in the last hne, apart from ignoring the O {e~^^'^^) term, we have ( already antici- 
pating local limit behaviour under ) summed out the terms involving Q^' and Qj^' . 
And indeed, since the random vector V{lj) = {D{uj), \uj\) has exponential moments under 
Q^'-^, we can apply the classical local CLT to (4.4), which, after summing up with respect 
to X, yields the lower bound in (4.3), thereby justifying the conclusions 1) and 2) above. 
Let now g £ dK.^ with (g, fi) being sufficiently close to {h, A), say, 

|A — /i| + ll^f — /i|| < -mm{u,\ — l}. 

Then 1) and 2) above still describe Pj^-negligible x-s. Moreover, the {g, ^)-modification of 
(4.4) stih holds: For x £ Y^{h) with ||x|| > cin, 

m 

Z^;^(l + o(l)) = C7'(g) Qt\Y.^D{u,)M\) = ix,n))e^'-'''''^-^''-'^\ 

m>ci\\x\\ «=1 

(The prefactor C'{g) coming as before from the summation over and uj^_.) Since we 
have employed the very same sets of irreducible paths, the positive function C'{g) is real 
analytic. Now, using an argument similar to the one in Subsection 3.6, together with the 
fact that the lower bound in (4.3) holds for {g, /x) as well, we deduce that 

In other words, define 

F(g,//) = logEe(5'^(-»-^l-ll^(a;). 

We have proved: 

Lemma 4.1. Let A > Aq and h G 9Ka. Then there exists p > such that the graph of 
the function n = A{g) over Bp{h) is implicitly given by 

F{g,fi) = 0. 

Since the distribution of the random vector V under Q'*'^ is obviously non-degenerate 
and has finite exponential moments in a neighbourhood of the origin, (4.2) follows. Fur- 
thermore, there exists e > such that 

B,{vh) c U3gB,(h)VA(g). (4.5) 

□ 
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4.3 Local limit result in the ballistic regime 

We already know that under ¥^ the average displacement D{'-))/n satisfies a LD principle 
with strictly convex rate function J^. Thereby, (1-9) is justified. Let us restrict our 
attention to x ^ Bi^n{nvh) and go back to (4.4). Obviously, (v/n 1) is parallel to z = 
{w,t) = ^^'^ {{D{ijji),\u}\)). Set X = \nvh\- By the local CLT and Gaussian summation 
formula applied to (4.4), 



« = ^(l + o(l)). (4.6) 



Let y G '^ne{nvh) n and u = y/n ^ B^{vii). By (4.5), we can find g G Bp{h) such that 
u = 'VA{g). Set fi = A{g) and y = [nnj. As in (4.6), 

Z^;^ = ^(l + o(l)), (4.7) 

where C is a positive real analytic function on Bp[h). On the other hand, 

7/1, A _ -n({g-h,u)+K(h)-k{g)) yg^p, 

It remains to notice that 

{g - h,u) + A{h) - A{g) = Jh{u). 

Since C in (4.7) is analytic (continuous would be enough) and J/j has quadratic minimum 
at Vh, the partition function asymptotics (4.3) follows from Gaussian summation formula. 
(LIO) is proved. □ 



5 Perturbations by small potentials and statistics of pat- 
terns 

Let $ be either an attractive or a repulsive potential of the type considered above, A > Aq 
and h G dKx. Let Uh C M*^ be a neighbourhood of h. 

We would like to consider perturbations of <I> of the form, 

$(7) = $(7) + i?(7,/i). (5.1) 

We shall assume that for each fixed 7 the function g R{'y,g) is analytic on Uh and that 
it is appropriately negligible: For some e sufficiently small, 

sup |i?(7,g)| < e|7|, (5.2) 
g^Uh 

simultaneously for all 7. 

Furthermore, we shall assume that the perturbation R is in some sense local. This 
could be quantified on various levels of generality and, in order to fix ideas, we shall 
restrict our attention to the following case: For every g £ Uh, 

m 

i?(7iU---U7^,9) = J^i?(7i,5), (5.3) 

1 

whenever 71, . . . ,7m are edge disjoint. 
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5.1 An example 

An immediate example is a random walk with small edge reinforcement. Set F = 0. For 
a path 7 = (xq, xi, X2, • • • ) define the running local times on unoriented bonds, 

t-i 
j=0 

Let /3 : N ^ 1R+ be a non-decreasing bounded concave function with P{oo) = e. Set 

N-i 

Ri7,h) = -Yl log^exp|/3(4,,^+^j7))-/3(^U,x.+i)(7))}, 
t=o 

where the random variable is distributed as the step of a simple random walk with 
drift h. 

5.2 Ballistic behaviour and local limit theory 

Let be the partition function which corresponds to the perturbed interaction (5.1). We 
claim that the following generalisation of (4.3) holds: 

Theorem 5.1. Let <1>, A > Aq and h G dK.x be fixed. Then one can choose a number eg = 
eo{h, $) > 0, a continuous function p : [0, eo] ^ IR+ with p(0) = and a neighbourhood Uh 
of h, so that: 

For any e < eq and for any (analytic) perturbation $ = <I> + i? of ^ satisfying (5.3) 
and (5.2) above, there exist an analytic function f with 

sup 1/(5)1 < P(e), (5.4) 

and a positive analytic function ^ on Uh, such that the following asymptotics holds 

e-H9)nz9 = $(5)e«/(s) (1 + o(l)) , (5.5) 

uniformly in g GUh- The function f can be recovered from the following implicit relation, 

logqaMa) f^^f{g)H~R{uj,g)^ ^ g. (5.6) 

The proof and the implications of the above theorem essentially boil down to a rerun 
of the arguments employed in the pure (repulsive or attractive) cases: The crux of the 
matter is that under assumption (5.2) the random variable R{lo, h) on the probability 
space (ri, Q^'^) has exponential tails, whereas under assumption (5.3) all the relevant 
asymptotics are settled via local limit theorems for independent random variables. Let us 
briefly reiterate the principal steps involved: 

Step l Assume (5.5) as an a priori lower bound on e~^'^3)'^Zn and use it to rule out 
trajectories 7 = (7(0), . . . , 7(^^)) which fail to comply with: 
1) min{(7(7i),5), ||7(n)||} > cin and 7„ G Y>{h). 
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2) 7 has at least m > C2n irreducible pieces, 

7 = (JL U 6^1 U • • • U Um U tJR. 

Step 2 By Assumption (5.2), the random variables D{uj) and \uj\ have exponential tails 
under the modified measures 



^ ^ ' Q9,A(g) (e-R(-,9)) • 



Consequently, both the lower bound in (5.5) and then (5.5) itself follow from the local 
limit analysis of i.i.d. sums Vi, where V{uj) = {D{uj), \uj\). In particular, the limiting 
log-moment generating functions 

Mg) = lim ^ X{g) + m, 

are analytic on U^, whereas the asymptotic speed Vn = VA(/i) has a positive projection on 
h by STEPI. The local limit description of the distribution of the end-point 7(n) under 
the perturbed measure follows exactly as in the pure (repulsive or attractive) case. In 
particular, we arrive to the following local limit description of ballistic behaviour under 
P^: There exists e' > 0, such that: 



Outside B^i{vh), 



n 



n 



B,{vh)] < e-<^3" 



For nu G Bne'{nvh) Pi Z"*, 

P^ (D(7) = nu) = 9^Q-nJH{u) (1 ^ ^ 

where the rate function on B^i{vh) is quadratic at its unique minimum vy^. 



□ 



5.3 Statistics of finite patterns and local observables 

A finite pattern is a fixed nearest neighbour (and self-avoiding in case of SAW-s) path, 

T] = (uo, ...,Up). 

For example, we may take r] as an elementary loop, 

ri = (0,ei,ei + 62,62). (5.7) 
Given a trajectory 7 define Nrj{'y) as the number of times rj is re-incarnated in 7, 

I7I-P 
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where = means matching up to a shift. Obviously, A^(7) < |7|. Also, in the case of (5.7), 

Nriil) = NriiiOL) + Nr,{iOi) + ■■■ + Nr,M + Nr,{ujR), (5.8) 

whenever 7 is given in its irreducible representation (3.1). 

For general patterns rj the relation (5.8) does not necessarily hold for the particular 
irreducible decomposition which was constructed in Section 3. We could not have worried 
less: First of all given any finite pattern rj we could have adjusted the notion of irreducible 
decomposition in such a way that (5.8) would become true. Furthermore, the import 
of (5.8) is a possibility to work with independent random variables. In the situation 
we consider here sums of finitely dependent variables have qualitatively the same local 
asymptotics as sums of i.i.d.-s. So, for the sake of exposition, let us assume that r] satisfies 
(5.8). 

But then, given some small 6 > 0, ii(7) = 5Nrj{-y) qualifies as a small perturbation of 
the type considered in the preceding section. Accordingly, we are in a position to develop 
a standard local limit analysis of restricted partition functions of the type 

Z^(iV,(7) = L^xJ). 

Theorem 5.2. Let r] be a finite pattern, A > Aq and h G dK.x. Then there exist G (0, 1), 
e > 0, > and a rate function Jjj^ on (xri — e,x,y + e) with quadratic minimum at Xjj, 
such that, 

and, for x € (xr) — e, + e), 

IPn = lnx\) = ^fn^^-nW (1 + 0(1)) , 

where, of course, Gr^ is a positive real analytic function on [x^ — e, + e] 

Note that we have used only |-/V^(7)| < I7I and (5.8). Therefore, the above theorem 
holds for a wider class of path observables, as for example, 

iV(7) = 5^1{;,w>i}. 
6 

A Existence of Lyapunov exponents 
1.1 Attractive case 

In the attractive case both Da and Ha are super-multiplicative, 

DA(x + y) >lD)A(x)]D)A(y) and Ma(x + y) > ]Ha(x)Ma(2/). 

Hence both limits in (1.6) exist. 

Furthermore, since the potential <I> is monotone in 7, < <I'(7) < <I'(7 U rj), 

Ba(x) < IHa(x)- e-^H. (A.l) 



n 



> e < e" 
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The relation (1.3) immediately implies that the right-most term in (A.l) is convergent for 
every A > Aq, and, consequently, that both limits in (1.6) are equal. 

In order to check (1.3) note first of all that since $ is non-negative, the partition function 
Zn is bounded above by the total number of all n-step nearest neighbour trajectories; 
Z„ < (2(i)". For the reverse direction, proceeding as in (Flury, 2007b), let us fix a number 
R and note that in view of the monotonicity of 0, 

> ^I^^l£^^3lerilog[2d)-\BRnZ'i\4>in) ^ Pgj^^(^ C BR)e"'°s(2rf)-lBflnZ'*|0(n)^ 

where Psrw is the distribution of simple random walk on Z'^. Since (Hryniv and Velenik, 
2004) 

PsRW (7 C Br) > exp {-c(d)-^} , 
we conclude that for all R and n, 

n R'^ n 

Thus, (1.3) indeed follows from (SL). 

Inequality (1.7) is a trivial consequence of convexity and lattice symmetries. It remains 
to check that in the attractive case is strictly positive. However, again as in (Flury, 
2007b), 

oo 
ri=||x||i 

where is the first hitting time of x. As a result, £,x{x) > (j){l)\\x\\i for all A > Aq. □ 

1.2 Repulsive case 

First of all, 

Ba(x) < Ma(x)Da(0). 

Thus, in view of (1.5), for every A > Aq both exponents in (1.6) are automatically equal 
once it is proved that at least one of them is defined. We shall show that the first limit in 
(1.6) exists, using a familiar bubble diagram method: Consider 

Mxix)M,{y) = H e-*W"*(^). 

Given a couple of trajectories 7 S Tix and t] £ x + 7iy define, 

n = min{Z : "y{l) £ r]} and n = max{/c : ??(A:) = 7(n)} . 
The concatenated path 

7 = iliO), ■ ■ ■ ,l{n),ri{n + 1), ■ ■ ■ ,vi\v\)) = 7i U r/i G H^+y. 

Define also 

72 = (7(11), •• -,7(171)) and 772 = (r?(0), . . . , r?(n)) . 
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Evidently, one can recover 7 and rj from 7, 72 and 7?2 up to, perhaps, an interchange of 72 
and i]2- Now, since 71 and r]i intersect only at the end-point, 

$(7) + > $(71) + $(72) + + $(772) 

= $(7) - (/.(I) + $(72) + $(r?2). 

As a result, 

]HA(x)]HA(y) < 26-^^ (^E^^(^)') IHlA(x + y). (A.2) 

But ^^B;j(z)^ < 00 for every A > Aq, and the first limit in (1.6) is indeed well defined. 

It remains to show that in the repulsive case = 0. If this is not the case, then, as 
can be easily deduced from (A.2), there exists some finite constant c such that 

Bxix) < ce-«^(^) < ce-«^o(^), 

uniformly in A > Aq and x G Z,'^. By Fatou this would mean that X]z^Ao(^) converges. 
However, since we are in the repulsive case, Z„ > e^"", and consequently, 

^]D)Ao(x) = j;^ne-^°" = 00. 

X n 

□ 
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